/*
 * @lc app=leetcode.cn id=72 lang=javascript
 *
 * [72] 编辑距离
 * 思路：
 * @   #   r   o   s
 * #   0   1   2   3
 * h   1   1   2   3
 * o   2   2   1 
 * r   3   3  
 * s   4   4     
 * e   5   5
 */

// @lc code=start
/**
 * @param {string} word1
 * @param {string} word2
 * @return {number}
 */
var minDistance = function(word1, word2) {

};
// @lc code=end

